#include <iostream>
#include <stl/trie.h>

using namespace stl;
using namespace std;

int main() {
	Trie<string> t;
	t.insert(123);
	t.insert(1234);
	t.insert(12);
	t.insert(1);
	t.insert(12345);
	t.insert(1122);

	cout << t.prefix(1) << endl; 
	cout << t.prefix(2) << endl; 
	cout << t.search(333) << endl; 
	cout << t.search(222) << endl; 

	return 0;
}